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FIG. 1 



Nsizex Nsize: SIZE OF TCP CONNECTION CONTROL TABLE 
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FIG. 2 
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RANGE OF HALF-OPEN TIME-OUT 



Tho IS THE TIME-OUT USED 
Tmin IS THE MINIMUM OF Tho 
Tmax IS THE MAXIMUM OF Tho 
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FIG. 3 
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FIG. 4 
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Nlimit: THE NUMBER OF SAFELY 

USABLE ENTRIES IN TABLE 

Nabs: THE ABSOLUTE BOUND OF Nsize 
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FIG. 5 

Nsize-r 



Ni.Ti: THERE ARE m "TRIGGER POINTS". 

— (Ni.Ti) Nl Ni....Nm. 

FOR Ni. TIME-OUT Ti IS ASSIGNED. WHERE 
0 = Nl... < Ni <....< Nm = Nsize, AND 
Tmin = Tm < < Ti < . . . . <T1 = Tmax 

(N2.T2) 



0-L (Nl.Tl) 



ALGORITHM HCTM 2: 

WHEN N CROSSES Ni. SET Tho = Ti 



